62. Unique Paths - LeetCode Solution


Array Dynamic Programming

Python Code:

class Solution:
    def uniquePaths(self, m: int, n: int) -> int:
        
        d = [[0] * m] * n
        
        for i in range(n):
            for j in range(m):
                if( i==0 or j==0 ):                  
                    d[i][j] = 1
                else:                                  
                    d[i][j] = (d[i-1][j] + d[i][j-1])
        return d[-1][-1]
        


Comments

Submit
0 Comments
More Questions

1303D - Fill The Bag
1198B - Welfare State
1739B - Array Recovery
1739C - Card Game
1739A - Immobile Knight
1739D - Reset K Edges
817B - Makes And The Product
1452C - Two Brackets
400B - Inna and New Matrix of Candies
870B - Maximum of Maximums of Minimums
1600E - Array Game
1149A - Prefix Sum Primes
277A - Learning Languages
769A - Year of University Entrance
1738A - Glory Addicts
1738C - Even Number Addicts
1064B - Equations of Mathematical Magic
384A - Coder
1738B - Prefix Sum Addicts
1352D - Alice Bob and Candies
1316D - Nash Matrix
1548B - Integers Have Friends
348A - Mafia
315B - Sereja and Array
204A - Little Elephant and Interval
385B - Bear and Strings
114C - Grammar Lessons
1427A - Avoiding Zero
583A - Asphalting Roads
1358B - Maria Breaks the Self-isolation